ارائه یک الگوریتم مبتنی برکلونی زنبورمصنوعی براي مسائل بهینهسازي پویا

الگوریتم کلونی زنبور مصنوعی به عنوان یکی از الگوریتم¬های هوش جمعی ارائه شده است. از این الگوریتم در مسائل ایستا به¬طور گسترده¬ای استفاده شده است. اکثر مسائل موجود در دنیای واقعی دارای ماهیتی پویا هستند. بنابراین الگوریتم¬های بهینه¬سازی مورد نیاز است که بتوانند این گروه از مسائل که ماهیتی پویا دارند را حل نمایند. بهینه سراسری برای مسائل بهینه¬سازی پویا ممکن است در طول زمان تغییر نماید. دراین پایان¬نامه یک الگوریتم کلونی زنبور مصنوعی با ترکیب حافظه صریح و خوشه¬بندی برای حل مسائل بهینه-سازی پویا ارائه شده است. الگوریتم پیشنهادی از یک حافظه صریح برای ذخیره نمودن راه حل¬های مفید گذشته و همچنین از یک روش خوشه¬بندی برای حفظ تنوع در جمعیت استفاده می¬نماید. استفاده از راه¬حل-های مفید گذشته به حفظ تنوع در جمعیت و افزایش سرعت همگرایی در الگوریتم کمک می¬نماید. تکنیک خوشه¬بندی استفاده شده در این روش پیشنهادی تکنیک خوشه¬بندی کا-میانگین می¬باشد. روش پیشنهادی بر روی مسئله محک قله¬های متحرک مورد آزمایش واقع شده است. مسئله محک قله¬های متحرک یکی از مناسب¬ترین مسائل محک برای شبیه¬سازی محیط¬های پویا می¬باشد. نتایج تجربی بر روی مسئله محک قله-های متحرک نشان از برتری روش پیشنهادی در مقایسه با سایر روش¬ها در محیط¬های پویا دارد.